A METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR AUTOMATIC 
INSERTION AND CORRECTNESS VERIFICATION OF LEVEL SHIFTERS IN 
INTEGRATED CIRCUITS WITH MULTIPLE VOLTAGE DOMAINS 



DESCRIPTION 

Technical Field 

[Para 1 ] The present invention relates generally to the design of integrated 
circuits (ICs) and more particularly to a system, method, and computer 
program product for the insertion of level shifters and verification thereof as 
part of the design process of ICs. 

Background of the Invention 

[Para 2] In recent years, the complexity of integrated circuits (ICs) has 
dramatically increased in both size and number of transistors, resulting in 
higher power consumption. A typical IC may have a wide range of power 
supply conditions, a number of independent voltage domains, and circuit 
performance objectives. Generally, different voltage domains are established 
depending upon performance needs for various functional blocks of an IC. 

[Para 3] To reduce the power consumption, a typical IC includes multiple 
voltage domains, each domain being capable of operating in a different 
internal voltage level. In such an IC only the most performance critical portions 
of the design operate at a higher voltage. Hence, an IC having a first voltage 
domain powered by the Vdd may have a second voltage domain operating at a 
certain fraction, for example 60%, of Vdd. The first voltage domain may activate 
a first portion of the design, for example, 25% of the design, and the second 
portion of the design, covering for example 75%, of the design, may be 
activated by the second voltage domain. This simple design of two voltage 
domains significantly reduces the power consumption, because each portion of 
the design receives the power that it needs for its proper operation, rather 
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than having the entire IC operating at Vdd. The dynamic power consumption in 
digital circuits is proportional to the square of the operating voltage of the 
circuit. A person skilled In the art would note that the use of two power 
domains Is merely an example, and that three or more power domains are 
possible too. 

[Para 4] When an IC design includes multiple voltage domains, a level shifter 
is used to shift the voltage level of an output signal from a first voltage domain 
to the voltage level of a second voltage domain. A level shifter may transit the 
output signals from the lower level voltage to the higher level voltage and vice 
versa. A level shifter generally Includes switching elements, such as 
transistors, that control the switching of the output signal between logical zero 
'0' and logical one '1 ' values. 

[Para 5] Referring to Fig. 1 a schematic diagram of a typical prior art IC 1 00, 
including three voltage domains operating in different voltage levels, is shown. 
Voltage domain 1 1 0 operates at 0.7 volts (V), voltage domain 1 20 operates at 
0.8V, and voltage domain 1 30 operates at 1 V. An output signal 101 of voltage 
domain 1 1 0 is a 0.7V clock signal that Is received at level shifters 1 40 and 
1 50. Level shifter 1 40 shifts up the voltage level of signal 101 to a 0.8V of 
signal 1 02, and level shifter 1 50 shifts up the voltage level of signal 101 to a 
1 V signal 1 03. Signals 1 02 and 1 03 are now Input signals of voltage domains 
1 20 and 1 30 respectively. Output signal 1 04, having a 0.8V level of voltage 
domain 1 20, is shifted down by means of level shifter 1 60, to a 0.7V level of 
signal 106. Similarly, output signal 105 of voltage domain 130 is shifted down, 
by means of level shifter 1 70, from the 1 V level of signal 1 05 to a 0.7V level of 
signal 1 07. Signals 1 06 and 1 07 are now Input signals of voltage domain 1 1 0. 

[Para 6] Process technologies now allow for creation of multiple voltage 
domains in IC designs. Even though the abstract idea of having voltage 
domains is a relatively simple one, there are significant challenges involved 
with the design of an IC that Includes multiple voltage domains. One such 
challenge Is to ensure a level conversion of the signals that cross voltage 
domain boundaries. When partitioning the design Into multiple voltage 
domains, It Is necessary to place appropriate level shifters for signals crossing 



Page 2 of 31 



unmatched voltage domains. That is, the designer has to identify all signals 
crossing unmatched voltage domains existing in the design. Each and every 
one of those signals has to be connected to an appropriate respective level 
shifter. In ICs where the number of voltage domains may be large, or where 
the number of signals crossing voltage domains is large, this is an inefficient, 
time-consuming, as well as error prone task. Furthermore, prior art design 
tools (e.g., computer aided design (CAD) tools), do not provide any automated 
means for checking the correctness of level shifters placed in the design. 
Moreover, such tools generally do not provide an automated method that 
inserts level shifters and appropriately places them in the IC design. 

Summary of the invention 

[Para 7] It would be, therefore, advantageous to provide a solution that 
automatically inserts level shifter modules to be placed between signals 
crossing voltage domains. It would be further advantageous if the provided 
solution automatically detects level shifter modules within the design and 
checks their correctness. 

[Para 8] The invention is taught below by way of various specific exemplary 
embodiments explained in detail, and illustrated in the enclosed drawing 
figures. 

Brief Description of the Drawings 

[Para 9] The drawing figures depict, in highly simplified schematic form, 
embodiments reflecting the principles of the invention. Many items and details 
that will be readily understood by one familiar with this field have been 
omitted so as to avoid obscuring the invention. In the drawings: 

o Figure 1 is an exemplary circuit including three voltage domains connected 
to level shifters (prior art); 

o Figure 2 is a non-limiting flowchart describing operations in accordance 
with an embodiment of the present invention; 
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o Figure 3 is a non-limiting flowcPiart describing in detail the procedure for 
inserting level shifter modules in accordance with an exemplary embodiment 
of the present invention; 

o Figures 4A, 4B, 4C, 4D, and 4E are non-limiting examples illustrating 
exemplary operations according to the present invention; 
o Figure 5 is a non-limiting flowchart describing the procedure for checking 
the correctness level shifter modules in accordance with an exemplary 
embodiment of the present invention; and 

o Figure 6 is an exemplary implementation of a system for verifying voltage 
domains in the design of an IC. 

Detailed Description of the Preferred embodiments 

[Para 1 0] The invention will now be taught using various exemplary 
embodiments. Although the embodiments are described in detail, it will be 
appreciated that the invention is not limited to just these embodiments, but 
has a scope that is significantly broader. The appended claims should be 
consulted to determine the true scope of the invention. Prior to describing the 
embodiments in detail, however, the meaning of certain terms will be 
explained. 

Computer systems 

[Para 1 1] One embodiment of this invention resides in a computer system. 
Here, the term "computer system" is to be understood to include at least a 
memory and a processor. In general, the memory will store, at one time or 
another, at least portions of an executable program code, and the processor 
will execute one or more of the instructions included in that executable 
program code. It will be appreciated that the terms "executable program 
code," "software," and "instructions" mean substantially the same thing for the 
purposes of this description. It is not necessary to the practice of this 
invention that the memory and the processor be physically located in the same 
place. That is to say, it is foreseen that the processor and the memory might 
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be in different physical pieces of equipment or even in geograpliically distinct 
locations. 



Computer program products 

[Para 1 2] The above-identified invention may be embodied in a computer 
program product, as will now be explained. 

[Para 13] On a practical level the software, that enables the computer system 
to perform the operations described in detail further below, may be supplied 
on any of a variety of media. Furthermore, the actual implementation of the 
approach and operations of the invention may actually be statements in a 
computer language. Such computer language statements, when executed by a 
computer, cause the computer to act in accordance with the particular content 
of the statements. Furthermore, the software that enables a computer system 
to act in accordance with the invention may be provided in any number of 
forms including, but not limited to, original source code, assembly code, 
object code, machine language, compressed or encrypted versions of the 
foregoing, and any and all equivalents now known or hereafter developed. 

[Para 1 4] One familiar with this field will appreciate that "media", or 
"computer-readable media", as used here, may include a diskette, a tape, a 
compact disc, an integrated circuit, a ROM, a CD/DVD, a cartridge, a memory 
stick or card, a remote transmission via a communications circuit, or any other 
medium useable by computers, including those now known or hereafter 
developed. For example, to supply software for enabling a computer system 
to operate in accordance with the invention, the supplier might provide a disc 
or might transmit the software in some form via satellite transmission, via a 
direct wired or a wireless link, or via the Internet. Thus, the term, "computer 
readable medium" is intended to include all of the foregoing and any other 
medium by which software may be provided to a processor. 

[Para 1 5] Although the enabling software / code / instructions might be 
"written on" a disc, "embodied in" an integrated circuit, or "carried over" a 
communications circuit, it will be appreciated that, for the purposes of this 
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discussion, tPie software will be referred to simply as being "on" the computer 
readable medium. Thus, the term "on" is intended to encompass the above 
mentioned and all equivalent and possible ways in which software can be 
associated with a computer readable medium. 

[Para 1 6] For the sake of simplicity, therefore, the term "program product" is 
thus used to refer to a computer readable medium, as defined above, which 
has on it any form of software to enable a computer system to operate 
according to any embodiment of the invention. 

[Para 1 7] Having explained the meaning of various terms, the invention will 
now be described in detail, in the context of a method. 

[Para 1 8] Now, there is described a method for the automatic insertion of 
level shifter modules used in integrated circuits (ICs) and the correctness 
verification thereof. A level shifter module for signals crossing voltage 
domains is generated, and instances thereof are inserted in a pre-determined 
voltage domain. Thereafter, there are performed several checks to ensure the 
correctness of the inserted level shifter module. The level shifter modules are 
inserted based on user-defined voltage constraints. 

[Para 1 9] Fig. 2 shows an exemplary and non-limiting flowchart 200. Various 
constraints (hereinafter the "voltage constraints") are specified by a user (e.g., 
a design engineer) at step S2 1 0, primarily for the purpose of verifying that 
level shifters correctly shift the voltage levels of signals crossing voltage 
domains. The voltage constraints include at least a list of voltage domains in 
the design, and for each voltage domain its respective working voltage level 
(value). For example, the voltage constraints can be defined as follows: 

(1) . voltagedomain -instname "top.wkup_domainJnst+" 
"top.ctrl_domain_inst+" -name WPD -values 1.0 

(2) . voltagedomain -instname "top.megamodulel +" -name WPD -values 0.8 

[Para 20] The "-instname" field defines a module in the design acting as a 
voltage domain, the "-name" field defines the voltage domain for the module 
and the "-value" determines the working voltage level of that voltage domain. 
Each voltage domain, or a group of domains, operates in a different level 
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specified tPirougli a separate constraint. For example, tPie constraint defined In 
(1) specifies two modules in the design " top.wkup_clomain_inst" bw^ 
"top.ctrLclomainJnst"of di 1 .OV voltage domain. The constraint defined in (2) 
specifies a module "top.megamodulel" of di 0.8V voltage domain. 

[Para 21] At step S21 5, a pair of voltage domains, each having a different 
working voltage level, is identified. A different pair of voltage domains is 
selected each time execution reaches this step to ensure that all possible pairs 
of voltage domains specified in the voltage constraints are tested. For 
example, in the first round of execution the pair " top.wkup_domain_insf and 
"top.megamodulel "\s identified, while in the second round of execution the 
pair "top.ctrl_domainJnst+"din(3i "top.megamoduleT"\s identified. 

[Para 22] At step S220, it is determined, for each signal crossing a pair of 
voltage domains, whether a level shifter module shifting the crossing signal 
exists in the design; if so, execution continues with S230, where the 
correctness of this level shifter is checked; otherwise, execution continues with 
step S240, where a procedure for generating and inserting a level shifter 
module is applied. Specifically, the procedure of step S240 instantiates code 
for a logic module, defining the level shifter to be placed between a signal 
crossing the source and the destination voltage domains, and inserts this 
module in the specified voltage domain. It should be noted that, if more than 
one signal crossing the pair of domains selected at S220 is found, then all of 
these signals are connected to the generated level shifter module. The 
description language may be, but is not limited to, Verilog, VHDL, or a 
combination thereof. The procedure for generating and inserting a level shifter 
module is described in greater detail below. Once the level shifter is inserted in 
the design (S240), execution continues with step S230 by checking the 
correctness of the new design including the inserted level shifters. Step S230 
is executed by a checking procedure described in further detail below. At step 
S250, it is determined if the check succeeded, and if so at step S270 a success 
report, that includes the check results, is provided to the user; otherwise, 
execution continues with step S260, where an attempt is made to correct the 
created level shifter module. Specifically, the register transfer level (RTL) 
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statements are analyzed to resolve the design error or errors detected by the 
checking procedure. For example, if the check discovers that one of the level 
shifter cells forming the level shifter is not connected to a common enabling 
signal, then the design is fixed by connecting that logic cell to the common 
enabling signal. A level shifter cell that includes an enable signal is a special 
type of isolation logic and a level shifter cell, integrated into a single logic cell. 
The generation and checking of isolation logic is disclosed in the US patent 
application entitled "A Method, System, and Computer Program Product for 
Generating and Verifying Isolation Logic Modules in Design of Integrated 
Circuits" assigned to a common assignee and hereby incorporated by reference 
for all that it contains on the topic of the generation and checking of isolation 
logic. The execution then continues with step S230. At step S280, another 
check is performed to determine if all voltage domains specified in the voltage 
constraints were handled, and if so execution ends; otherwise, execution 
continues with step S21 5. 

[Para 23] Referring to Fig. 3, a non-limiting flowchart S240 describing the 
procedure for generating and inserting level shifter modules in accordance 
with an exemplary embodiment of the present invention is shown. Each time 
this procedure is called a single level shifter module may be generated and 
inserted in the design. At step S31 0, a crossing signal that does not include a 
level shifter is received. For each such signal the source domain, i.e., the origin 
domain of the crossing signal and the destination domain of the crossing 
signal are determined. At step S320, to support the specification of level 
shifters for both RTL and gate level netlists, the user may define the level 
shifter cells that form the level shifter module. For each level shifter cell, the 
user may configure the cell name, the source voltage domain (i.e., the cell's 
input voltage domain), the cell's output voltage domain, voltage domain where 
the cell can be placed at, as well as the input and the output terminals of the 
level shifter cell. If a level shifter cell is integrated with isolation logic then the 
enable terminal and the enable signal of the isolation logic also may be 
configured. For example, a level shifter cell may be defined using the 
constraint: 
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(3). levelshifter -name LS.RXOl VJ2V-from WPDI -to WPD12 -at WPDl - 
inTerm A -outTerm Z -enableTerm EN -enableNet insig 

[Para 24] In the constraint defined in (3) tlie source and destination voltage 
domains are WPDl and WPDl 2 respectively. The level shifter cell name is 
defined as "LS.RXOl VI 2V", the field "-at" defines the voltage domain in which 
the level shifter is instantiated, the "-inTerm" and "-outTerm" fields specify, 
respectively, the signal input and the signal output terminals of the level 
shifter cell, and the enable terminal name of the level shifter is provided using 
the field "-enableTerm". The enable terminal is the input of the enabling signal 
and it is part of the cell definition. At step S330, based on the constraints 
defined by the user a level shifter module to be placed within the crossing 
signals is generated. Specifically, a description language code of a logic 
module implementing the level shifter for one or more signals crossing the 
source and destination voltage domains is produced. This code comprises 
instructions assuring that the voltage domain is correctly shifted from the 
source voltage domain to the destination voltage domain. For a group of 
signals fed into the same destination domain, a single shift level module is 
generated, and instances thereof are used for each of the crossing signals. An 
exemplary Verilog code module defining a level shifter module is shown in the 
figures and described below. At step S340, the module generated at step S330 
is instantiated and inserted into the source voltage domain. The method 
correctly instantiates and inserts the level shifter modules in the specified 
voltage domain using back referencing analysis and synthesized netlist 
techniques, which generally includes logical gates such as AND, NAND, NOR, 
OR, XOR, XNOR, latches, and the like. 

[Para 25] The back referencing analysis provides the precise location of 
voltage domain instances in the design. In addition, the back referencing 
analysis connects a synthesized netlist object model with a data model of the 
netlist. For every definition and use of a signal in the netlist object model, a 
way of cross probing is established and the line and file name of every such 
definition is stored. The cross probing establishes the connection between the 
source code and the netlist object model of the design. This netlist object 
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model is used to create the schematic for a given design. The cross probing is 
established by storing the line and the file name of every definition and the 
use of an object in the netlist object model. The same operation is also 
performed for each definition and instantiation module. Thus, given a 
definition of use of a signal in the netlist object model, the precise location of 
this signal in the design file can immediately be established. Similarly, given an 
instantiation of a module in the synthesized object model, a corresponding 
location in the data model is retrieved. The synthesized netlist (or gate level 
netlist) may be produced by an IC synthesis tool that creates a gate level netlist 
based on the RTL statements. One such synthesis tool is disclosed in a US 
patent application entitled "An Apparatus and Method for Handling of Multi- 
Level Circuit Design Data", serial number 10/1 18,242, assigned to common 
assignee and is hereby incorporated for all that it contains. 

[Para 26] At step S350, the output name of the crossing signal, i.e., the 
output of the source voltage domain is renamed and the original name is 
retained as output name of the inserted level shifter module. This is performed 
to restrict the locality of changes, i.e., to ensure that the interfaces of the level 
shifters stay the same as the original's output names of the source voltage 
domain. At step S360, new design files including the new level shifters are 
generated and displayed to the user. The design file may include a new RTL 
description and the synthesized netlist. 

[Para 27] Figs. 4A-4E show a non-limiting example for generating and 
inserting a level shifter module in accordance with the present invention. In 
this example, a level shifter module, composed of four level shifter cells, used 
to shift the voltage level between three different modules of a central 
procession unit (CPU) IC is generated. The design of CPU IC 400, shown in Fig. 
4A, includes the following modules: a TOP module 41 0, a PRSO module 420, 
and a PRSl module 430, each of which operates at a different voltage level. 
Specifically, the voltage levels of modules TOP 41 0, PRSO 420, and PRSl 430 
are 1 .2V, 1 .5V, and 1 .7V respectively. The Verilog code defining the design of 
CPU IC 400 is provided in Fig. 4B. In order to enable the creation of a level 
shifter module to be placed in the design of CPU IC 400 the user has to specif/ 



Page 10 of 31 



the voltage constraints. An example for such constraints is provided in Fig. 4C. 
The voltage constraints include, in lines 4010, 4020, and 4030 a list of voltage 
domains in the design of the CPU IC 400, and for each voltage domain its 
respective working voltage level is specified. Furthermore, as can be seen in 
lines 4040 through 4080, five level shifter cells to be used in the generation of 
the level shifter module are defined. The first cell "LS_2X1 _1 2T01 5" shifts up 
the voltage level from 1 .2V to 1 .5V. The second cell "LS_2X1_1 2T01 7" shifts 
up the voltage level from 1 .2V to 1 .7V. The third cell "LS_2X1 _1 5T01 2" shifts 
down the voltage level from 1 .5V to 1 .2V. The fourth cell "LS_2X1_1 7T01 2" 
shifts down the voltage level from 1 .7V to 1 .2V. The fifth cell 
"LS_2X1 _1 5T01 7" shifts up the voltage level from 1 .5V to 1 .7V. For all these 
level shifter cells the input and output terminals are defined using the 
variables "A" and "Z" respectively. In addition, a single instance of each of 
these cells will be placed at the TOP module 41 0. 

[Para 28] Once the voltage constraints are specified by the user, the VHDL or 
Verilog code for the level shifter module is created and inserted in the design 
of CPU IC module 400. An exemplary Verilog code of the generated level 
shifter is provided in Fig. 4D. The exemplary code includes, in lines 41 80, 
4200, 4210 and 4230, the statements for creating instances of the level shifter 
cells defined in the voltage constraints. Specifically, the statement in line 41 80 
creates an instance "IsO" of the "LS_2X1 _1 2T01 5" cell with the "in_recv" signal 
connected to its input terminal and the "lsO_in_recv" signal as its output 
terminal. The statement in line 4200 creates an instance "Isl" of the 
"LS_2X1_1 5T01 7" cell with the "out_recv0" signal connected to its input 
terminal and the "Isl _out_recv0" signal as its output terminal. The statement in 
line 4210 creates an instance "Is2" of the "LS_2X1 _1 2T01 7" cell with the "in2" 
signal connected to its input terminal and the "Is2_in2" signal as its output 
terminal. The statement in line 4230 creates an instance "Is3" of the 
"LS_2X1_1 7T01 2" cell with the "ls3_outl" signal connected to its input 
terminal and the "outl " signal as its output terminal. Furthermore, the 
generated code includes some modified statements in lines 41 90 and 4220 to 
enable the appropriate connections between the level shifter cells and the 
various modules of CPU IC 400. 
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[Para 29] Thereafter, the Verilog level shifter module is instantiated in the 
voltage domain specified in the voltage constraints. Fig. 4E shows the new 
design of the CPU IC module 400 including the generated level shifter module. 
Level shifter module 440 includes four level shifter cells 450-0, 450-1 , 450-2 
and 450-3 corresponding to the instances "IsO", "Isl", "Is2" and "Is3" defined in 
the Verilog code and described above. 

[Para 30] Referring to Fig. 5, a non-limiting flowchart S230 describing the 
checking procedure in accordance with an exemplary embodiment of this 
invention is shown. This method can be used to verify the correctness of the 
level shifter modules rendered by the insertion procedure or level shifter 
modules that already exists in the design. At step S51 0, a check is performed 
to determine if the level shifter correctly shifts the voltage level when crossing 
from a source voltage domain to a destination voltage domain. Specifically, it 
is checked, for each crossing signal, if the level shifter outputs a voltage value 
compatible with the voltage level of the destination domain. If the check 
results in an error, execution continues with step S550; otherwise, execution 
continues with step S520. At step S520 another check is performed to 
determine if each of the logic cells forming the level shifter is connected to a 
common enabling signal, and if so execution continues with step S530. If one 
of the checks made at steps S520 results in an error, execution continues with 
S550. At step S530, a check is performed to determine if more than one 
instance of the same level shifter module are found in the design. This check 
ensures that multiple crossing signals of a source domain that feed into same 
destination domain are connected a single level shifter module. At step S540 it 
is checked whether the enable signal is in the higher of the input and output 
voltage domains and is generated in a specified voltage domain, i.e., an 
"always on domain". If one of the checks made at steps S530 or S540 results in 
an error, execution continues with S550, where an error report including the 
error type is generated and provided to the user. Otherwise, execution 
continues at step S560, where a success report, including the test results, is 
generated and provided to the user. 
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[Para 31 ] The methods disclosed herein can be further embodied by a person 
familiar with this field of technology, as part of a computer software program, 
a computer aided design (CAD) system, a netlist voltage analysis tool, a RTL 
voltage analysis analysis tool, a CAD program, and the like. 

[Para 32] Referring to Fig. 6 an exemplary implementation of a system 600 
for generating and verifying level shifter modules in the design of ICs is 
shown. A database 61 0 maintains the voltage constraints specified by the user. 
A code generator 620 generates a description language code (e.g., VHDL, 
Verilog, or combination thereof) of level shifter modules. An insertion unit 630 
instantiates and inserts the level shifter modules in the specified voltage 
domains. The insertion unit 630 further outputs the updated design files. A 
checking unit 640 checks the correctness of the generated level shifter 
modules, in accordance with the constraints, and sends reports including the 
check results to the user. The level shifter module to be tested is received from 
insertion unit 630. 

[Para 33] Many variations to the above-identified embodiments are possible 
without departing from the scope and spirit of the invention. The claims 
themselves should be consulted to appreciate the full breadth of the invention. 
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